Parallel Techniques for Computational Geometry
نویسنده
چکیده
A survey of techniques for solving geometric problems in parallel is given, both for shared memory parallel machines and for networks of processors. Open problems are also discussed, as well a s directions for future research. 'This work was supported by the office oi Naval Research under Contracts N00014-84-K-0502 and N00014-86-K-0689, the Air Force Office of Scientific Research under Grant AFOSR-90-0107, the National Science Foundation under Grant DCR-8451393, and the National Library oi Medicine under Grant R01LMO5118. h llah'"
منابع مشابه
Parleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملReview of techniques for improving the uniformity of dose distribution in total body irradiation (TBI) with parallel – opposed anterior and posterior geometry
Total body irradiation (TBI) is a kind of external beam radiotherapy which is used in conjunction with chemotherapy with the purpose of immunosuppression before bone marrow transplantation. As recommended by AAPM dose distribution uniformity in TBI is very important and dose variation must be within ±10% of prescription dose. Patients treatment geometry for TBI techniques fall into two co...
متن کاملFast System Matrix Calculation in CT Iterative Reconstruction
Introduction: Iterative reconstruction techniques provide better image quality and have the potential for reconstructions with lower imaging dose than classical methods in computed tomography (CT). However, the computational speed is major concern for these iterative techniques. The system matrix calculation during the forward- and back projection is one of the most time- cons...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملبررسی عملکرد پیل سوختی غشاپلیمری با میدان شارش پینی لوبیا شکل
The shape and geometry of the flow field have considerable effects on the transfer rate of the reactants toward the catalyst layer and consequently the performance of the polymer electrolyte membrane (PEM) fuel cell. In this study, a novel PEM fuel cell with pin-type flow field is proposed in order to reduce the wake regions, increase the oxygen transfer rate into the catalyst layer and the cur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992